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ON MULTIPLY TRANSITIVE GROUPS 4 



W. A. MANNING 

The properties of primitive groups that contain transitive subgroups of lower 
degree were first investigated by JoRDAN.f In the Traite des Substitutions 
he proved that if a primitive group of degree n contains a circular substitution 
of prime degree (j>) it is at least w— p + 1 times transitive. The capital 
importance of this theorem led him to examine the general and much more 
difficult case, that in which the subgroup of lower degree is merely transitive, 
lie obtained the remarkable theorem : $ 

" If a primitive group G of degree n contains a group T , the substitutions of 
which displace only p letters and permute them transitively (p being any 
integer), it is at least n — p — 2q + 3 times transitive, q being the greatest 
divisor of p such that we can arrange the letters of T in two different ways in 
systems of q letters which have the property that each substitution of T replaces 
the letters of each system by those of a single system. If none of the divisors 
of p have this property (which will happen notably if T is primitive, or formed 
of the powers of the same circular substitution) G is n — p + 1 times transitive." 

Netto § and Rudio || later gave proofs for that special case in which T is 
primitive. The only other contribution to this theory was made by Marggraff.^j 
He proved that if q is the greatest divisor of p such that the letters of T may 
be arranged in systems of imprimitivity in at least three different ways, and if 
p is divisible by some number r such that T admits r + 1 systems of imprimi- 
tivity with one letter in common and no two of which have more than one letter 
in common, G is at least n — p — 2q + 3 times transitive. If these two condi- 
tions are not fulfilled, G is n — p + 1 times transitive. In Marggraff's 

* Presented to the Society (San Francisco), February 24, 1906. Received for publication 
June 19, 1906. 

fC. Jordan, Traite des Substitutions, 1870, p. 664. 

JC. Jordan, Journal de Mathemat iques, ser. 2, vol. 16 (1871), pp. 383-408. 

\ Netto, Journal fur Mathematik, vol. 83 (1877), pp. 43-56. 

I RUDIO, Journal f iir Mathematik, vol. 102 (1888), pp. 1-9. 

If Marggraff, Dissertation, Ueber primitive Gruppen unit transitiven Untergruppen geringeren 
Grades, Giessen, 1889 ; and also, Wissenschaftliche Beilage zum Jahresberichte des Sophien- Gymna- 
siums zu Berlin, 1895, Programm nr. 65. 
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second paper are given some interesting relations between n and p , for example, 

P = i« • 

The word " two " in Jordan's theorem, and " three " in Marggraff's may in 
all cases be replaced by " q + 1." 

Let it be assumed that G is a doubly (and not triply) transitive group o£ 
degree *£, r x tXq x (2V+i = l)' m which are found transitive subgroups H l 
( i = 1 , 2 , • ••,?•) of degrees S* =1 y x respectively. It is also assumed that the 
degree of any transitive subgroup of G which displaces more than q and less 
than 2^=i ? x letters is one of the numbers 2 X=1 q x (i = 2, 3 , •■■,»* — 1). This 
does not say that there is not a transitive subgroup of degree less than q x . Let 
a\ k {h = 1, 2, ■ • •, q.) be the letters displaced by II 1 but not by If'- 1 , and 
let Tj be the largest subgroup of G on the letters of H % ; Tj includes all the 
preceding subgroups and is transitive. 

If q r = 1, G* is triply transitive contrary to hypothesis: hence q r ^> 1. If for 
those values of i corresponding to which q. > 1, the letters aj A ( k = 1 , 2 , • • •, q.\ 
do not form a system of imprimitivity in TJ, some substitution S of Tj will give 
a group /S^rj -1 # displacing some of the letters a\ k (& = 1, 2, • • •, q.) and 
leaving fixed at least one of them. Then { rj _1 , S~ l F'^S} is a transitive 
group of degree greater than ^[z\q x and less than J^[. =l q x , contrary to hypo- 
thesis. By the definition of imprimitivity all the subgroups of TJ, notably 
rj , r^, • • •, rj -1 , admit these systems. It should also be remarked that the 
letters a\ h (& = 1, 2, •••, q x ) fall into sets of imprimitivity q i by q., for 
x = 1, 2, ■■ ■, i— 1. Since q r >l, then q t > 1 ( t = 1 , 2, •••, r — 1 ) . 

Let «2,i represent the system a r lk (k = l,2, •••, y r ) of Tj, and let a l lk 
(£=1, 2, •••, r — 1; & = 1 , 2, •••, qjq r ) be the remaining systems into 
which «2 j goes under the substitutions of T[ . We define T* as the group in 
the systems a* t (sb = 1, 2, ■ • •, i; & = 1, 2, • • ■, q x /q r ) of rj . Obviously rj 
is at least doubly transitive. 

The group (r, being doubly transitive, contains a substitution 
T h = ( «i+j' aj" »,)•••• Let it be granted for the moment that T 4i transforms 
rj +1 , TJ+ 2 , • • ., Tj -1 each into itself and leaves fixed the letters a[+l, a'j+f, • • • , a\~l. 
Then { Tr l T\ T tj , T[ } = rj; for, its degree is less than "£, x t\q x and must con- 
sequently be St=i? x » that °^ rj. If T^ displaces a\ j there is a substitution 
$ in Tj which replaces oj x by the same letter as does T h . Then S~ l T h leaves 
fixed a\ j as well as a\~l , • • • , a r ^ 1 and may be used for T ix . But it is clear 
that T h = ( aj'+j 1 a r h h ) • • • transforms T[~ l into itself, and by multiplication by a 
substitution of T[ _1 a like substitution may be obtained which leaves a'^ fixed. 
Then by a complete induction G contains a substitution 

T h = « 1 )« 1 ) •••Kri 1 )K + X* 1 )--- 

for tj = 1 , 2 , • • • , y , which transforms each group r{ , T* , • • • , Tp 1 into itself. 
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Each system of letters a\ k ( k = 1 , 2 , • • • , q. ) is transformed into itself. The 
symbol a^" - , 1 will be introduced later for the system a\~ k {h = 1, 2, • • •, §' r _ 1 ). 
and other properties of T h pointed out. 

Now Tr l Y[- l T. h = Tf- 1 ( i x = 1 , 2, • • •, q r ), but the system a^ 1 is replaced 
by (^ other systems which have at least the letter a r {~^ in common with a r ^ . Let 
these q r new systems of imprimitivity of Tj -1 be represented by a r f^ t . If it 
is assumed that al~^ h has a second letter a\~% in common with e^, - , 1 , 2^ has the 
sequence a r ~ k a^~J, where a r x ~ k l is some letter of the system a r 2 ~~f . In T' 2 there is 
a substitution S = ( a^l 1 a\ x ) • • ■ . Now £/ T = -S'~ 1 T ii # leaves fixed the letter of 
aZ~{ which follows a\~^ in S, replaces the letter which follows a\~ k in 8 by the 
one which follows a\~l , and certainly replaces a letter of aj - , 1 by a\ + l . Hence 
one sees that the degree of { U~ l Y r ~ l U, T[ _1 } is greater than 22^=1 Q x an( i l ess 
than Sl=i? X 5 contrary to hypothesis. The q r systems al~l til have one and only 
one letter in common with al~{ . 

Suppose it possible to find in O a substitution T that transforms Y r ~ x into 
itself, and which replaces the system a$~i ix by a system a distinct from any sys- 
tem resulting from the q r + 1 arrangements obtained above. If a does not 
include the letter ap/, some substitution S" of Y[~ l will replace a by a system 
a which does include a\~y . Now T h TS" replaces the system a^~l by a and the 
letter a\~{ by d[~ k say. We take from Tj _1 a substitution S' which replaces 
a C* fcy a \~\i an d in consequence leaves a fixed; the product U= T h TS"S' 
leaves ap 1 fixed and replaces a\\~* by a, so that U= ( a\~i ) ( ap 1 a\ k ■■■)■■■. 
Now f7T^ 1 = «- 1 1 )(<+ 1 )- •• = £, a substitution of P[, and therefore U=8T k , 
k = q r . Hence a, the result of transforming T[ _1 first by # and then by T k , 
is merely one of the systems a^ ti . 

The system a^,!**, bears the same relation to rj -1 , :7V 1 1^ .7^, and G, that 
ap 1 does to Tj~ ', Tj, and (?. From aSl}*, then can be obtained, by means of 
substitutions that leave a\~{ fixed and Tj -1 invariant, ^ r other systems with but 
one letter in common with e^l 1 . But we have just seen that these q r systems 
will coincide with systems already obtained. Hence the letters of Tf l may be 
arranged in systems of imprimitivity of q r letters each in at least q r + 1 ways 
with one letter common to the q r + 1 systems and with no other letter common 
to any two of them. This theorem holds a fortiori for all transitive subgroups 
of r, _1 , in particular for H l . It was first proved by Marggraff, loc. cit. 

Since T t permutes the letters a1~ k (k = 1, 2, • • •, q r _ t ) among themselves, 
the letters {(f r in number) involved in the systems «£"/, o£"i*u d£i,2i • • • ■> a 2~i,q r i 
are all found in the larger system a\~ k above. Hence we have the important 
relation q r _ 1 = q 2 r . 

It will now be shown that T^ is not in general triply transitive. An excep- 
tion arises only when r = 2 . Suppose T r 2 triply transitive. To each of the 
q r +l distinct arrangements of the letters of I^ -1 in systems of imprimitivity of 
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q r letters each, corresponds a doubly transitive group according to which systems 
are permuted.* Let T[~' ( a\~l ) be the subgroup of I^ -1 that leaves fixed the 
letter a\~^. The remaining q r — 1 letters of each system of imprimitivity to 
which a{~i belongs may be permuted only among themselves by the substitutions 
of I"';' -1 ( Oj-j 1 ) . Now Tj -1 ( d£~i ) is transitive of degree ( 1 jq r ) 2^=! <L ~~ 1 ' while 
the number of systems transitively connected by it cannot exceed q r — 1 . Hence 

^x=l Ix — ili an< ^ ( s i nce 1r-\ — ll ) ' ir- 1 = ll an< ^ ** = 2 , unless V r ~ x is a regular 
group, in which case also r = 2 . It will be shown later that an imprimitive 
group of degree q 2 in which q + 1 systems of ^ letters each with one letter in 
common, and such that no two of these systems have more than one letter in 
common, is either regular or of class q 2 — 1 . However, the proof of the theorem 
we are going to establish is already complete for r = 2 , whether T r 2 is triply 
transitive or not. In completing the proof we assume then that r > 2 , so that 
T' 2 is doubly but not triply transitive. It is such a group as G itself and to it 
may be applied all preceding results for G . 

Is it possible for T 2 to have a transitive subgroup of degree greater than 
qjq r and not equal to one of the numbers (l/? r )rLi^(* = 2 , 3, • • • , r)? Let, 
if possible, T 2 ' k be a transitive subgroup of r* +1 which displaces besides the 
letters of T' 2 the h letters a^iS a l7z-> '"■> a lTi ( ^ = ^ "^ 1i+i llr ) ■ Then between 
Tj and Tj +1 there is a corresponding subgroup I^' 4 , which includes Y\ and is 
transitive in the systems a\ l , • ■ •, so that rj'* certainly has a transitive con- 
stituent of degree ^l =1 q x + kq r . Now transform T\ by all the substitutions of 
Y\' k . If the group generated by T\ and all these transforms is not transi- 
tive of degree ^,l =1 q x + kq r , it is because kq r = 7£, x=i q , an absurdity since 

Hr < 2Vfi> SWi = ?«' tnat is ' Mr < 1r This holcls for * = 1» 2 , •••,»" — 2. 
Nothing is said about possible transitive subgroups of various degrees in T\ . 

We may now form the doubly transitive group in the systems of T^~ l . The 
system a\~l (k = l, 2, •••, q r _ 1 /q r ) will be represented by a r 3 ~^ . The large 
system a' 2 h (& = 1, 2, •••, q t /q r ) breaks up into the smaller systems a\ k 
( k = 1 , 2 , • • • , q i /q r _ 1 ) . This group on the letters a l 3 h (i = 1 , 2 , • • • , r — 1 ) 
will be indicated by Tj -1 , and the subgroup of it which corresponds to T> is 
r*. In the same way we proceed to form the successive groups T l in the sys- 



*Cf. C. Jordan, Journal de Mathematiques, ser. 2, vol. 16 (1871), third paragraph of 
article 7 on page 388. From the fact that "J" is doubly transitive with respect to the systems 
of q letters s, s lt ■ ■ ■ which it contains, it does not follow that if its letters can be grouped in 
different ways in systems of imprimitivity, each of the new systems will be contained completely 
within one of the systems s, s lt •■■. For example it is not true in the regular non-cyclic group 
of order 6. In it systems of two letters each are permuted according to a doubly transitive group, 
while there are three distinct ways of arranging the letters of the group in systems of imprimi- 
tivity of two letters each. But the argument is valid if use is made of the fact that "I" con- 
tains substitutions leaving fixed at least two letters. To see how the subgroup " H" of "J" 
should be brought in to complete the proof, see Makgoeaff, 1. c, theorem X (1889), p. 20, 
and (1895), p. 16. 
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terns a' Jk (k = l,2, . ■ ., q.j 'q r _j +2 ; i,j= 1, 2, •■•, r , provided i + j ^ r + 2 ; 
and q r+x = 1 ). The groups Y\ for which i +j = r -f 2 are all doubly and not 
triply transitive except perhaps i 12 . From T' r ±\ we have 



?i-i > ( 1i \ 0) . > 3^ {i = 2 3 . . j 



Zi+i V 5W' 
so £Aa£ 

?,• = 9 i+ i vq i+l , or q i S q r ~ i +' 1 , or g\ S g* 1 — '+»>"■. 

The operator T 7 ,^ = ( aj' + , 1 a[ 4i ) ■ • • , we have seen, leaves fixed the letters a\ , , 
«f ; , , • • • , a^ 1 , and the systems a r s ~ x , a\~% , a^ - , 3 , • • • , a 2 , , aj +1 x . Since T 7 ^ 
leaves fixed the system aj _ /+ 2 of T r j~ i+2 (^'=3, 4, •••, r), it permutes the 
systems a^ h ( k = 1 , 2 , ■ • • , qjq r _ j+i ; i = 1 , 2 , • • • , r — j + 2 ) among them- 
selves, without a change to an arrangement essentially distinct. Then T h leaves 
fixed all the systems aj l (j=l,2,---,r + l; i=l,2,---,r — 1 , provided 
i +j = r + 2 , and, when j = 2,i=(= r — 1 ) • I* 1 exactly the same way we get 
a substitution T, = (a r ~i 1+2 a r ,f +x \ ■ ■ ■ which leaves fixed all those elements which 
bear to r r ~ J+2 the same relation as the elements left fixed by T ti bear to G. 
If we consider the group T* it is clear that a substitution S can always be found 
in it that replaces a certain letter a* z by a:J [ and that has the property of 
leaving fixed each of the letters a\ 1} a 2 t , <f~t , and hence also the systems 
a i+i,i> ffl y+i,n ••' ffl jr+i,n a J+2,i' ••• With the aid of such substitutions we 
may choose T. so that it leaves fixed all the elements a l yl (y = 1 , 2 , • ■ • , r + 1 ; 
i = 1 , 2, ■ ■ •, r — j, provided y + i = r + 2, and i =j= r — j when ?/ =,;'). It 
is clear that T t . transforms Y\ ( i = 1 , 2 , • • • , r —j) and r[ -J+2 each into itself. 
We should bear in mind that T t may also be regarded as a substitution of T r ~ J+2 
and leaves fixed all the letters a\ h ( k = 1 , 2 , ■ • • , q. ; i = r —j + 3, •■•,»■ + 1 ) . 

The following theorem will now be proved by a complete induction : 

The letters of T'- 1 may be grouped q t by q t in systems of imprimitivity 
which have an arbitrary letter a\^l in common in at least qfH r x =\^ I q x distinct 
ways. Furthermore, (1) Any two of these systems have exactly q i+1 letters in 
common. (2) The letters involved in these systems are all included in the 
larger system a*Zi + s i- (3) No substitution of G which leaves Y\~ l invariant 
can replace one of these systems by a system of imprimitivity not included 
among those into which one of them goes by a substitution of Y\~ l itself. 
(4) Those systems which have a\~l in common preserve the original systems 
a\ k . (5) The q i systems of q. letters which have a\~l but not at~i in common 
contain no letter of the system a%~\ except a\~l . 

We assume the truth of the above theorem for the subgroup T\ and its sys- 
tems of q. +1 letters, and shall show that it must then hold as stated for I" 1 * -1 . 
Now if it holds for Tj it holds also for T' 2 ~ l . Hence systems of qjq r letters 
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with aj", 1 in common may be chosen in q { ^,l =i l j 'q x distinct ways, 2' t -51j=jl/g r ir 
of which have the system af~l in common. Now transform Tj -1 by 
T h (i, = 1, 2, • • •, q r ). Since T h does not replace the systems a\ k of T'f 1 by 
other systems essentially distinct, the q i Yi,' x z\ I/?* systems with aj - / in common 
undergo no change. But since T h leaves fixed a { 3 ~l and may replace letters of 
al~i only by letters of a!", 1 , and since a{~i is the only letter of a^ 1 in the remain- 
ing qjq r systems, no two of the block of (q { /q r ) (1 + q r ) systems obtained by this 
transformation are the same. Since T ix leaves fixed the system ajz' +3 ,i (the 
system of q ; letters from which we start), each system of the total number, 

ff.-E^JVfc+ftC 1 + ?.-)/?, -fcl^il 1 /?*' has just q i+l letters in common 
with a*z' +2 , i • Obviously all the letters of all these systems are included in 
a'-«+» f The next point to establish is that no substitution of G under which 
Tj -1 is invariant can replace any of the q ( J2lt] l/?* systems with a\~l in com- 
mon (the system a say) by a system ( a") not found among the £].=! q t ■ £^=] 1 /q x 
systems of Tj -1 resulting from the above systems which have aj - , 1 in common, 
after transformation by all the substitutions of Tj -1 . By hypothesis all substi- 
tutions of T r 2 under which I^ -1 is invariant give rise to no new systems. Let 
T be a substitution of G which replaces the system a by a", and let 
T- 1 T[- 1 T= Tj" 1 . Let T h be that substitution (defined as before) which 
replaces one of the systems of q i letters which include a|~/, by a. Since T^T 
cannot be a substitution of T r 2 , it must replace a^V by some letter a[ k (i<r+ 1), 
The group { T u , T h , • • • , T^ } leaves Tj -1 invariant, a\~l and ai~~l fixed, and 
has a constituent which is transitive in the letters a x ik (k = 1 , 2 , • • • , q i ; 
x = i , i + 1 , ■ • • , r ) , so that from it we may take a substitution 8'" which 
replaces the letter a\ k that follows a^ 1 in 7^ I 7 by a letter a\ t [ . Now T h TS'" 
replaces a\*^ by a[ / ; let a' be the system into which 8'" changes a". Since 
8'" is a substitution of Fj, a satisfies the condition imposed on a. Let 8" be 
a substitution of Tp 1 that replaces the system a by another (a) which includes 
the letter a\~l . Finally let 8' be a substitution of Tj -1 the inverse of which 
replaces a\~f by the same letter as does T h T8'"S"; 8' leaves fixed the system 
a . Then U= T h TS'" 8" 8' leaves Tj"" 1 invariant, a\~* fixed, replaces a^ + / by a\ t [, 
and changes one of the systems which have a\~l in common directly into a. 
Now UT t T 1 = («iji 1 )( a u 1 ) • ••=<#, a substitution of rj, which leaves the ele- 
ment a|~,' fixed since a\~i , one of the letters of a^ 1 , is fixed. From Z7= /S'l 7 ; 
it is clear that a must be one of the set of systems obtained from those of T* -1 
by means of T iy . 

To prove that any two of the y.-^iil l/?* systems with one letter in common 
have g^j and only y. +1 in common, we have only to note that the series of 
transitive subgroups 1^ (a; = i , i + 1 , • • • , r ) may be so chosen that any one 
of the systems involving the letter aj~' may be made to take the place of a' r Z) +2 ,i- 
In fact { T( , T i2 , • • •, T ir } contains a substitution T which replaces any one 
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of the g'jZ^ijl/g^ systems which include a{~^ by any other and permutes them 
only among themselves. Such a series of subgroups is T\, r 2 , ••-, Tp 1 , 
T~ l T[T, •■•, T~ l T[T, G, and in it an arbitrary system plays the part of 

"r— i + 2, 1 - 

It remains to be shown that the q i systems which have a\~l but not atff in 
common contain no letter of the system af z ~} except a\~{ . These q. systems are 
those by which the q { \q r systems in the letters of T' 2 ~ l , which do not have 
«3~/ in common, are replaced by T ii (i l = 1 , 2, • • ■, q r ). By hypothesis these 
lillr systems contain no letter of the system </*""/, except a 2 ~i, and T ix permutes 
the letters a* - /, •■-, of ai~l, among themselves, giving in place of the system 
<4~/, q r systems which have no letter in common with it except a\~}. Hence 
none of these (qilq r )q r = q f systems have, besides a\~i any letter in common 
with a' z ~ r x . 

This theorem has been proved for the systems of q r letters in I^ -1 , and in 
consequence holds for the systems of q r _ 1 letters in Tj -2 , and so on. In regard 
to H l we may now say that systems of imprimitivity of q { letters may be chosen 
in q { Yi ' r t\ 1 /q x distinct ways, for i = 2 , 3 , • • • , r — 1 , r . 

If G is contained in a larger primitive group G' of degree n, G' is 
n — X)I=i <L + 1 times transitive. Now 

t?^? 1 (l + i + | + -- + 2i 1 ) = 2 ?,( 1 -^)= 2 ?.( 1 -^)- 

Hence the theorem : 

A ■primitive group of degree n which contains a transitive subgroup oj 
degree q x is at least n — i lq x + 3 times transitive. 

We may give another incomplete but useful statement of our theorem : 

If a primitive group G of degree n contains a transitive subgroup II of 
degree q l , G is at least n — q x — q r (q 2 — 1 )j{q r — 1) •+- 1 times transitive, q 2 
being the greatest divisor of q x such that H has at least q 2 -f- 1 distinct arrange- 
ments of its letters in systems of imprimitivity of q 2 each, and q r being the 
least divisor of q x such that H has at least q r + 1 systems of q r letters each 
with one letter in common, and not more than the one letter common to any two 
of them. 

If both these conditions are not satisfied by the given group H, G is at least 
ii — q { + 1 times transitive. 

From q._ x S q)/q i+1 , it follows that q r - l + l ^ q. S ^-^do-d. Then 

-^— -L_ o—l 0—1 

?3+ q t + ■ ■ • + q^ff 1 + 2T 1 + " " " + iV = An ~ 1 = ?TI ~ 1 ' 

Hence G, which is n — S^il?^ times transitive, is at least 
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» - ?1 ~ 9. ~ y^l + 2 = " - 9! - 1r ^Tl + X 

times transitive. 

This limit is attained by the holomorph of the Abelian group of degree 2° 
and type (1, 1, • • •), which is triply transitive and has a transitive subgroup 
of degree 2 a_1 , for which q 2 = 2 a ~ 2 and q r — 2 . 

Other useful conditions which T'~ x must satisfy may be obtained by consid- 
ering the meaning of the multiple imprimitivity it exhibits. 

Let J be an imprimitive group of degree n and order nm ; let a y , a 2 , ■ • •, a 
be the letters of a certain system of imprimitivity of J. The substitutions, qm 
in number, that replace a x by a y , <z 2 , •••, a respectively, leave the system 
a, , • • • , a fixed. The product of any two of them also has this property. No 
other substitution of J permutes the letters a y , ■ ■ • , a among themselves. Then 
these qm substitutions form a group (H). Let there be another system of q 
letters in J which has the letters o,j , a % , • • • , a a in common with the first, and 
the remaining letters a' a+1 , a' a+2 , • • •, a' q distinct. The group IF which corre- 
sponds to this system has exactly qa substitutions in common with H: those 
which replace a y by a t , a 2 , • ■ •, a a . These am common substitutions form by 
themselves a group (F). 

Now if a substitution T transforms J into itself, permutes the letters 
a 2 , a 3 , ■ ■ •, a a among themselves, leaves a l fixed, and replaces a a+y , • ■ •, a q by 
a' a+l , •••, a' q , it transforms F into itself and H into H '. We conclude that 
Tj -1 has a set of q i X^±J 1 /q r subgroups of order q i m il which have in com- 
mon the subgroup {of order m.^) of T[~ x that leaves one letter fixed. Any 
two of these subgroups have in common also a subgroup of order q^m^. 
This set of q ( 7£,lt.\l / ! q x subgroups of order q i m j _ 1 must be such that some iso- 
morphism of Tj -1 to itself brings any two we please into a 1 , 1 correspondence. 
In particular, no one of them can be a characteristic subgroup of T\~ l . If one 
is invariant in Tj -1 , all are invariant. 

We recall that Tp 1 admits q r + 1 arrangements of its letters in systems of 
imprimitivity of q r each such that q -f 1 systems may be taken with one common 
letter and no two of which have more than this one letter in common. If 
al"^ be taken as the leading letter, the q\ — 1 letters thus associated with it are 
all found in the larger system a r 3 ~±. It may happen, as when q r _ l = q 2 r , that the 
q 2 letters in question form a system ( A ) of imprimitivity of I^' -1 . The sub- 
group A' which leaves this system A fixed has a transitive constituent on the 
q 2 r letters of A . We call this constituent group A and suppose all the other 
letters of A' erased. Now A has the properties of I^' -1 in so far as systems of 
imprimitivity are concerned — even more extensive properties perhaps. Con- 
sider a substitution S of A which leaves fixed two letters a^l and a^ . Let 
S = ( a'j' -1 a\~l •••)•••. Since S can only permute among themselves the letters 
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of each of the systems to which a\~l belongs — and similarly for a\~l — the 
letters a\~^ and a\~l belong to that system which contains both a[~^ and a\~£. 
Then S displaces at most most q r — 2 letters, from which it readily follows that 
S is the identity. We conclude that when A is not regular, it is of class q 2 r — 1 
and has a characteristic transitive subgroup (©) which is regular.* This regu- 
lar subgroup of order q 2 r occurs in both cases, and A, when regular, may be 
called © for the sake of uniformity. This group © admits a (q r + 1) fold 
division into systems of imprimitivity, no two systems having more than one 
letter in common, hence its substitutions are distributed among q r + 1 subgroups 
of order q r , no two of which have an operator in common other than the identity- 
Let s 1 = 1 , s 2 , • • • , s^ r be the substitutions of one of these subgroups? 
one of whose substitutions is conjugate to some substitution t. not in it. Let 
t 1 = l, t 2 , •••, t., •••, t, lr be that one of the q r + l subgroups in question 
which includes t.. Now every substitution of the group © is given by 
s a^s( a » /3 = 1, 2, •••, q r ). But clearly tj x s~ l s ; s a ^ 4= t.. Then each of 
the q r + 1 subgroups is invariant, and since no two have anything in common 
but the identity, every substitution of one of these subgroups is commutative 
with all the substitutions not in it. Then the group © is Abelian. Let 
q r = mp a , where, if possible, m is prime to p (jp being a prime number). The 
Sylow subgroup of © of order p 2a must have mp a + 1 subgroups of order p a 
with nothing in common but the identity. Then 

1 + (mp a + l)(p a — 1) = p 2 ", 

so that m = 1 . If now we take the two subgroups of order q r = p a in which 
the subgroups composed of the operators of order p are of the lowest pos- 
sible orders p kx and p* 2 , k t = k 2 , we get the inequality p'^+ u ~ a - =p kl , whence 
k t = k 2 = a . Then © is of type (1,1, •••)•! The elementary group of order 
16 has 5 subgroups of order 4, no two of which have anything but the identity 
in common. It is found in the qtiintuply transitive group of degree 24 of 
Mathieu.J 

Another assumption we may make in regard to T[~ l is that there is in it an 
imprimitive system of q 2 r + q r letters including a\~^ and the q\ — 1 letters 
associated with a\~^ in imprimitive systems of q r letters each. Just as in the 
preceding case there is a subgroup A' that has a transitive constituent A of 
degree q l r + q r , which we now investigate. 

Let S be a substitution of A that leaves fixed two letters a\~ l and a\~£. By 

*Frobbni0s, Berliner Sitzungsberichte, 1901, pp. 1216-1230, and 1902, pp. 455-459. 

fCf. Miller, Bulletin of the American Mathematical Society, vol. 12 (1906)i 
pp. 446-449. This is the proof Professor Miller mentions in the note at the bottom of page 449. 

JMathieij, Journal de Mathematiques, ser. 2, vol. 18 (1873), pp. 25-46. 

Miller, Bulletin de la Societe mathematique de France, vol. 28 (1900), pp- 
266-267. 

Trans. Am. Math. Soc. 34 
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the method used above we know that the only letters which S can displace are 
the q r — 2 other letters of a system which includes both a[~i and a\~l, the q r 
letters not in a system with a\~^ and the q r not in a system with a\~£, 'Sq r — 2 at 
most. But if S = ( ofj" 1 al~l •••)••-, it must replace every system of q r letters in 
which ai]" 1 is found by a system in which a[ - ^ is present. Then S displaces at 
least q 2 r — q r -f 2 letters. Now q\ — q r + 2 > Sq r — 2 when q r > 2 . It is 
obvious that when q r = 2 , A is regular. Then for all values of q r , A is either 
regular or of class q 2 r ■+ q r — 1 . In the latter case A contains a regular char- 
acteristic subgroup. Then the regular subgroup © of order q 2 r + q r is always 
found in the constituent A of A'. Let A,, A 2 , •••, A, r+1 be the subgroups 
with nothing in common but the identity which correspond to the q r + 1 systems 
of imprimitivity of q r letters each in question. In © systems of q r letters each 
are permuted according to a transitive group of degree q r + 1 . All the sub- 
stitutions which lie in the subgroups A l , ■ ■ ■ leave fixed at least one of these 
systems of imprimitivity. This is seen by applying to © all the substitutions of 
its conjoin.* Then © has just q r substitutions which displace all q r + 1 systems. 
The group of degree q r + 1 in the systems is of class q r . For it is a character- 
istic property of groups of " class n — 1 " that they have just n — 1 substitutions 
of degree n .f Hence © has a characteristic subgroup II which leaves fixed 
none of the (q r + l) 2 possible systems. It is clear that A,, • • • are conjugate 
under II . Consequently the group in the systems is of order ( q r + 1 ) q r 
and doubly transitive. Hence II is Abelian of type (1, 1, •••)•$ If 
q rl = q r (q r + 1), we have q r _ l + q r -f- 1 = p 2a . The doubly transitive group 
of order 432, degree 9 and class 6 is a case in point. The transitive subgroup 
of degree 6 in it is non-cyclic. 
Stanford University. 
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